minimum cut минимальный разрез

См. также в других словарях:

• Транспортная сеть — В теории графов транспортная сеть   ориентированный граф , в котором каждое ребро имеет неотрицательную пропускную способность и поток . Выделяются две вершины: источник и сток такие, что любая другая вершина сети лежит на пути из …   Википедия